v2 Scrieţi definiţia completă a unui subprogram f, cu un parametru, subprogram care: - primeşte prin intermediul parametrului a un număr natural cu cel mult 3 cifre (a>1) - returnează suma tuturor exponenţilor din descompunerea în factori primi a valorii parametrului a Exemplu: pentru a=90 subprogramul va returna valoarea 4, deoarece a=21*32 *51 şi 1+2+1=4 v3 4 Subprogramul cif, cu doi parametri, primeşte prin intermediul parametrului a un număr natural cu cel mult 8 cifre şi prin intermediul parametrului b o cifră; subprogramul returnează numărul de apariţii ale cifrei b în scrierea numărului a Exemplu: pentru a=125854 şi b=5, subprogramul va returna valoarea 2 v5 4 Subprogramul f, cu un parametru: - primeşte prin intermediul parametrului a un număr natural cu cel mult 8 cifre (a>1) - returnează cel mai mic divizor prim al valorii parametrului a Exemplu: pentru valoarea 45 a parametrului a, subprogramul va returna valoarea 3 deoarece a=32*5, iar cel mai mic divizor prim al său este 3 v7 4 Se consideră şirul definit de relaţia de recurenţă alăturată: fn= n daca n 5 Scrieţi definiţia completă a unui subprogram sub, care primeşte prin intermediul singurului său parametru n un număr natural de maximum 8 cifre, şi care returnează cel mai mare termen al şirului f care este mai mic sau cel mult egal cu n Exemplu: n=83 subprogramul va returna valoarea 80 v11 4 Scrieţi funcţia sum care primeşte ca parametru un număr natural nenul x cu maximum 9 cifre şi returnează suma divizorilor numărului x Exemplu: sum(6) are valoarea 12 (=1+2+3+6) v21 3 Scrieţi definiţia completă a unui subprogram i_prim care primeşte prin singurul său parametru, n, un număr natural din intervalul şi returnează diferenţa minimă p2-p1 în care p1 şi p2 sunt numere prime şi p1 =3 12 Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<30000 si sa returneze al n-lea numar prim Exemplu :Pentru n=5 subprogramul va returna 13 13 Scrieti un subprogram care sa aiba ca parametru un numar natural n, 1<n<30000 si sa returneze al n-lea cub perfect Numaratoarea cuburilor perfecte incepe cu 8 Exemplu :Pentru n=4 subprogramul va returna 125 14 Scrieti un subprogram care sa aiba ca parametrii doua numere naturale n si k , 1<n<2000000000, 1<=k<=numarul de cifre a lui n, si sa returneze a k-a cifra din n ( numararea cifrelor incepe cu cifra unitatilor) Exemplu : Pentru n=4123560 si k=3 subprogramul va returna 5 15 Scrieti un subprogram care sa primeasca drept parametru un numar natural cu cel mult 9 cifre si sa returneze cifra cea mai mare din acest numar 16 Scrieti un subprogram care sa aibe ca parametru un numar natural n (n<2*108) si sa returneze el mai mare numar natural mai mic decit n care are suma cifrelor un numar patrat perfect Exemplu : pentru n=20 subprogramul va returna 18 17 Scrieti un subprogram care sa aibe ca parametru un numar natural n (n< 2000000000) si o cifra c Subprogramul va returna 1 daca n contine cifra c, respectiv 0 in caz contrar Exemplu : Pentru n=20156 si c=0, programul va returna 1 18 Scrieti un subprogram care sa primeasca ca parametru o cifra nenula k si sa returneze cel mai mare numar de k cifre care este patrat perfect Exemplu : Pentru k=2 subprogramul va returna 81 19 Scrieti un subprogram care sa aiba ca parametrii doua numere naturale n si k, 1<n<2*109, 1<k<3*104 si sa returneze 1 daca n are exact k divizori si 0 in caz contrar Exemplu Pentru n=4 si k=3 subprogramul va returna1 Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza numarul de factori primi a lui n Ex Pt n=45 returneaza 2 (3 si 5 sunt factorii primi ai lui 45) Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza cea mai mare putere a lui 2 mai mica sau egala cu n v Scrieti o functie care sa calculeze si sa returneze suma factorilor primi ai unui numar natural n primit ca parametru Ex Pt n=45 returneaza 8 (3 + 5 sunt factorii primi ai lui 45) 